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Amendments to the Claims : 
This Usting of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Previously Presented) A travel planning system comprises: 
a computer system, comprising: 
a processor; and 

a memory storing processes for executing on the processor, the processes, comprising: 
a scheduling process to provide a set of instances of transportation that satisfy a user 
query; and 

an availability process that accesses seat availability information from multiple sources of 
seat availability information, receives the instances of transportation and uses results from a first 
source of the multiple sources of seat availability information for a mode of transportation to 
determine a set of instances of transportation for which a seat is available from the received 
instances of transportation; 

determines quality properties of the availability information from the first source of seat 
availability information; and 

determines, based on the quality properties, whether the first source of seat availability 
information is reliable, and if the results are not reliable, the availability process executes a 
second set of seat availability queries to the first source or a different one of the multiple sources 
of seat availability information based on the outcome of determining quality properties, to 
provide a second set of instances of transportation for which a seat is available. 



2. (Previously Presented) The travel planning system of claim 1 wherein if the 
availability process determines that the first source of seat availability information is reliable, the 
availability process returns the results. 
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3. (Previously Presented) The travel planning system of claim 1 wherein to execute a 
second set of seat availabihty queries to the first source or a different one of the multiple sources 
the availability process makes multiple, sequential seat availability queries to the first source or a 
different one of the multiple sources of seat availability information. 

4. (Previously Presented) The travel planning system of claim 1 wherein to execute a 
second set of seat availability queries the availability process makes multiple simultaneous seat 
availability queries to multiple, ones of the multiple sources of seat availability information. 

5. (Previously Presented) The travel plarming system of claim 1 wherein the first source 
or a different one of the multiple sources of seat availability information have differing fixed and 
marginal costs associated with obtaining information, including computation, communication, 
time, and monetary-cost. 

6. (Previously Presented) The travel planning system of claim 5 wherein the travel 
planning system controls costs by setting a threshold limit on the availability process to access 
the sources for at least one of the costs. 

7. (Original) The travel planning system of claim 6 wherein the thresholds are timeouts or 
price limits. 

8. (Previously Presented) The travel planning system of claim 7 wherein the availability 
process prioritizes queries to the first source or a different one of the multiple sources of seat 
availability information to remain under a specified cost limit. 

9. (Previously Presented) The travel planning system of claim 1 wherein the first source 
or a different one of the multiple sources of seat availability information is a source of predicted 
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availability information that generate replies with differing quality properties including at least 
one of freshness, confidence, precision, and validity. 

10. (Original) The travel planning system of claim 1 wherein the availabihty process 
determines tradeoffs between the cost of a query and the properties of the response. 

1 1 . (Currently Amended) The travel planning system of claim 1 wherein the availability 
process: w h e r e in the availability proc e ss 

speculatively determines the d e t e rmin e s travel options using low quality, unc e rtain, or 
missing availability data that is determined to be low-quahty data as though they the data were 
high-quality or c e rtain data. 

12. (Currently Amended) The travel planning system of claim 1 1 wherein speculatively 
determines produces the low-quality answ e rs , availability data and ttsed are not retumed from 
any external source of availability information but are guessed or computed internal to the travel 
planning process. 

13. (Currently Amended) The travel planning system of claim 1 1 wherein th e results 
travel options produced from speculatively determining trav e l options are used to decide what 
additional seat availability queries should be issued, what sources should be queried, what 
quality data are needed, or what cost to incur to get additional information. 

14. (Previously Presented) The travel planning system of claim 1 wherein fare 
information is determined and the travel plaiming system processes scheduling and fare 
information, and the scheduling and fare information along with availability data are sent to an 
intelligent client for further processing and integration by the client. 
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15. (Previously Presented) A computer program product embodied on a computer 
readable medium for use with a travel planning system for determining availability of a seat for a 
mode of transportation, comprises instructions for causing a computer to: 

receive a set of instances of transportation that satisfy a user query; 

determine quality of a first set of seat availability information from a first source of 
availability information to guide a travel planning system to determine a subsequent set of 
instances of transportation for which a seat is available, and if the quality of the seat availabihty 
information is low, execute a second set of seat availability queries to the first source or a 
different source of seat availability information to provide a second set of seat availabihty 
information from the first source or the different source of seat availability information; and 

produces, from the second set of seat availability information and a set of the instances of 
transportation, a set of instances of transportation, for which a seat is available. 

16. (Previously Presented) The computer program product of claim 15 further comprising 
instructions to: 

send the second set of seat availability queries to a different higher quality source of seat 
availability information if the results from the first source are low quality. 

17. (Previously Presented) The computer program product of claim 15 further comprising 
instructions to: 

send multiple, sequential seat availability queries to multiple ones of the multiple sources 
of seat availability information, with at least one of the multiple ones of the multiple sources 
being predictor sources of seat availability information. 

18. (Previously Presented) The computer program product of claim 15 wherein the 
multiple sources of seat availability information have differing fixed and marginal costs 
associated with obtaining information, including computation, communication, time, and charges 
and the program further comprising instructions to: 



Applicant : Baggettetal. Attorney's Docket No.: 09765-017001 

Serial No. : 09/431,674 
Filed : November 1, 1999 
Page : 6 of 16 



set a threshold limit to access the sources for at least one of the costs. 

19. (Previously Presented) The computer program product of claim 15 wherein the 
multiple sources of seat availability information generate seat availability information with 
differing quality properties including at least one of freshness, confidence, precision, and 
validity. 

20. (Previously Presented) The computer program product of claim 15 further comprising 
instructions to: 

determine tradeoffs between the cost of a query and the properties of the seat availability 
information. 

21 . (Currently Amended) A method executed in a computer system for determining 
availability of a seat for a mode of transportation, comprises: 

e x e cuting producing in the computer system a first set of seat availability queries^ to send 
to a first source of seat availability information for a first set of instances of transportation; 

evaluating in the computer system a quality measure of seat availability information 
received from the first source of seat availability information^ to guide a travel plaiming system 
in determining a set of instances of transportation for which a seat is available by^ 

e x e cuting producing in the computer system a second set of seat availability queries^ to 
send to the first source or a different source of seat availability information based on th e outcom e 
of th e evaluating quality of the availability information to provide the set of instances of 
transportation for which a seat is available. 

22. (Previously Presented) The method of claim 21 fixrther comprising: 

receiving the set of instances of transportation from a travel planning system in response 
to a user query. 
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23. (Previously Presented) The method of claim 21 further comprising: 

sending the second set of seat availability queries to a different source of seat availability 
information if the results from the first source do not have a sufficient level of quality. 

24. (Previously Presented) The method of claim 21 further comprising: 

sending multiple, sequential seat availability queries to multiple sources that predict seat 
availability information. 

25. (Previously Presented) The method of claim 21 wherein the sources of seat 
availability information have differing fixed and marginal costs associated with obtaining 
information, including computation, communication, time, and charges and the method further 
comprises: 

setting a threshold limit to access the sources for at least one of the costs. 

26. (Previously Presented) The method of claim 21 wherein the sources of seat 
availabiUty information generate seat availability information with differing quahty properties 
including at least one of freshness, confidence, precision, and validity. 

27. (Previously Presented) The method of claim 21 further comprising: 
determining tradeoffs between the cost of a query and the properties of the seat 

availability information. 

28. (Previously Presented) The travel planning system of claim 1 wherein probabilistic 
confidence bounds describing uncertainty in measurements of seat availability are placed on the 
quality properties. 

29. (Previously Presented) The travel planning system of claim 1 wherein actual seat 
availability queries are sent to a source of airline seat availability information and are selected to 
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increase the number of available solutions found or to increase the likelihood that the availability 
of the desirable solutions has been verified with high confidence. 

30. (Previously Presented) The travel planning system of claim 1 wherein multiple 
responses, which contain different seat availability information and/or quality properties are 
simultaneously maintained in the travel planning system. 

31. (Previously Presented) The travel planning system of claim 1 further comprising: 

a faring process that determines fares valid for at least some of the instances in the set of 
instances of transportation. 

32. (Previously Presented) The travel planning system of claim 1 further comprising: 

a faring process that determines fares valid for at least some of the instances in the set of 
instances of transportation for which a seat is available. 

33. (Previously Presented) The travel planning system of claim 1 further comprising: 

a faring process that determines fares valid for at least some of the instances in the set of 
instances of transportation and wherein the availability process is executed after the faring 
process. 

34. (Previously Presented) The travel plarming system of claim 1 further comprising: 

a faring process that determines fares valid for at least some of the instances in the set of 
instances of transportation for which a seat is available, and wherein the availability process is 
executed before the faring process. 



